Verifying Object-Based Graph Grammars

Stochastic Object-Based Graph Grammars

Object-Based Graph Grammar (OBGG) is a formal visual language suited to the specification of asynchronous distributed systems based on message passing. Model-checking of OBGG models is currently supported and a series of case studies have been developed. However, in many situations one has to evaluate non-functional aspects like availability and performance of the system under consideration. In...

Object-Orientation in Graph-Based Design Grammars

The ongoing digital transformation in industry applies to all product life cycle’s stages. The design decisions and dimensioning carried out in the early conceptual design stages determine a huge part of the product’s life cycle costs (LCC). The automation of the conceptual design phase promises therefore huge gains in terms of LCC. Design grammars encode design processes in production systems ...

Verifying Finite - State Graph Grammars : an Unfolding - Based Approa h ?

Verifying Finite-State Graph Grammars: An Unfolding-Based Approach

We propose a framework where behavioural properties of finite-state systems modelled as graph transformation systems can be expressed and verified. The technique is based on the unfolding semantics and it generalises McMillan’s complete prefix approach, originally developed for Petri nets, to graph transformation systems. It allows to check properties of the graphs reachable in the system, expr...

Formal Verification of Object-Oriented Graph Grammars Specifications

Concurrent object-oriented systems are ubiquitous due to the importance of networks and the current demands for modular, reusable, and easy to develop software. However, checking the correctness of such systems is a hard task, mainly due to concurrency and inheritance aspects. In this paper we present an approach to the verification of concurrent object-oriented systems. We use graph grammars e...